Proving the existence of the nth root by induction. 
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Abstract 

In this paper we prove by induction on n that any positive real number has nth root. 
Key words and phrases: nth root, supremum, least upper bound axiom. 



1 Auxiliary facts 



We define the set M of real numbers as a numeric ordered field in which the following axiom holds: 
Least Upper Bound Axiom : If 7^ C R is a non empty set bounded from above, then there 
y I exists a least upper bound for E. 

', The least upper bound of E is unique and it is denoted by sup E. If x = sup E, then : 
^ . A. t < X for any t G E, that is, x is an upper bound for E. 
2 B. For any 6 > we may find t E E such that x — 6 < t < x. 

m 

^ Definition 1.1 Let n be a positive integer and a > 0. We say that x is a nth root of a if x"^ = a. 
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O ■ if X and y are positive numbers for which = y", then x = y. The nth root of a is denoted by ^/a. 



It is easy to show that if a has an nth root, then this root is unique. This follows from the fact that 



Lemma 1.1 Suppose that a > and n is a positive integer. The set 

E = {t > |r < a}. 

is not empty and bounded from above. 

Proof. E is not empty, because E E. On the other hand, it is easy to show by induction on n 
that (a + l)" > a. Now, if t > a + 1 then > (a + 1)" > a and then t ^ E. This means that a + 1 
is an upper bound for E. 
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2 Existence of nth root of a positive number 



Theorem 2.1 For any positive integer n>l and for any a > there exists ^/o > 0. 

We first prove by induction that for any positive integer n and for any 6 > there exists This 
is true for n = 1. Indeed, according to Lemma fl.ll the set = {t > 1 < a} has a least upper 
bound X = supE > 0. We claim that = a. Indeed, let < e < 1 and define 6 = e/{2x + 1). 
Clearly, < 5 < e < 1. There exists an element t E E such that x — 6 < t < x. We have 

<{t + 5f = t^ + 2t5 + 5^ <a + {2t + l)5<a + e. 

Since the inequality < a + e holds for any e G (0, 1), we conclude that < a. 
On the other hand, x + 5 ^ -E, so 

a<{x + 5f<x^ + {2x + 1)5 = x^ + e. 

Since the inequality x'^ + e > a holds for any e G (0, 1), we conclude that x^ > a. We have proved 
the equality x^ = a. In particular, x = ^/a > 0. 

Suppose that for some positive integer k the number is defined for every c > 0. Let 6 be a 
positive number. By inductive hypothesis, for c = y/b there exists y > such that y'^'^ = y/b. From 
this it follows that 

b = Vb= y'-'' = y'"^' 
and then y = ' v6, that is, our Lemma is also true for n = k + 1. 

Finally, we shall prove that for any positive integer n> 2 and for any a > there exists >/a > 0. We 
proceed by induction on n. Our theorem is true for = 2 since any positive number a has a square 
root. Suppose that "~v/c exists for any c > and for some n > 3. Let a > and define the set 

E = {t > 1 r < a}. 

By Lemma [1.11 this set has a supremum, say x = supi? > 0. Define m = 2^ — n. Then m + n = 2" 
and m is a positive integer, since 2" > n. There exists a positive y for which y^" = = ax™-. 

Observe that ^ 

yn ^ y-mym+n ^ y-ni^^rn ^ ^ ^2.1) 

We claim that x" = a. 

Indeed, suppose that x" < a. Then x™"^" < ax™ = This implies that x < y. On the other 

hand, from (12.11) . < a and then y E E, so y < x. But y > x and we get a contradiction. 
Now, suppose that x" > a. Then x"^"^" > ax™ = ?/™+" and this implies that x > y. On the other 
hand, (12.11) implies that y^ > a. Now, if t G -E, then < a < y^. This inequality implies that t < y 
for any t E E. This says us that y is an upper bound of E that is less than x = sup -E and we again 
get a contradiction. 

We have proved the equality x" = a. In particular x = > 0. 
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